An Experimental Distributed Deductive Database System
نویسندگان
چکیده
In this paper we describe a distributed environment for the evaluation of data intensive queries through deductive rules. The distributed database query answering system has been developed on the IBM SP (POWERParallel) available in Argonne National Laboratory. Beyond acting as a testbed, experiments with the system demonstrate that it ooers signiicantly improved performance over single processor approaches. It provides a reconngurable testbed to immediately evaluate new distribution strategies without writing additional low level code. Furthermore, changing application programs is as easy as changing a top-down Prolog program. With the distribution transformation algorithm, tuning the distribution of new application programs becomes a short process.
منابع مشابه
An Architecture for a Distributed Deductive Database System
This paper presents a three level architecture for a distributed deductive database system which extends the power of distributed database systems to include deductive capabilities. I t allows both knowledge-based and data-based information to be phared by the sites of a computer network in order to process user queries. The benefits and the possible ways of segregating the rulebase into differ...
متن کاملA selective enumeration based heuristic for rule allocation
A Distributed Deductive Database System consists of many autonomous deductive database systems connected by a computer network to facilitate sharing of both database and rules. The design of a distributed deductive database system diiers from the design of conventional non-distributed deductive database systems. The former requires design of distribution of both the database and rulebase, where...
متن کاملQ-Data: Using Deductive Database Technology to Improve Data Quality
This chapter discusses an extended deductive database prototype system Q Data developed by Bellcore to improve data quality through data validation and cleanup The key technology component of Q Data is the extended deductive database sys tem LDL developed at MCC We discuss the issues of data quality improvement the relevance of the deductive database technology such as the LDL system to data qu...
متن کاملDeductive Approach for Programming Sensor Networks
As sensor networks become common and enable new applications, developing powerful paradigms for programming sensor networks becomes critical to realize their full potential as collaborative data processing engines. In this article, we propose a deductive framework for programming sensor networks, based on the observation that the sensor network can be viewed as a distributed database of facts g...
متن کاملRule Allocation in Distributed Deductive Database Systems
Allocation of rules to sites in a distributed deductive database system is an important and challenging task especially for a large knowledge base. We identify communication cost in rule execution to be the primary basis for decomposing a global knowledge base into clusters for their allocation to sites. We show that the problem of optimal allocation is a 0-1 quadratic programming problem, whic...
متن کامل